منابع مشابه
Space-Efficient Hidden Surface Removal
We propose a space-efficient algorithm for hidden surface removal that combines one of the fastest previous algorithms for that problem with techniques based on bit manipulation. Such techniques had been successfully used in other settings, for example to reduce working space for several graph algorithms. However, bit manipulation is not usually employed in geometric algorithms because the stan...
متن کاملEfficient Architectures for Hidden Surface Removal
We present several new eecient architectures to solve the hidden surface problem in the feature domain. All the architectures operate on segments (instead of pix-els) and create a list of visible segments for each scan line. We present two new semi-systolic architectures consisting of an array of M processors, where M is the maximum number of overlapping segments. Both ar-chitectures require pr...
متن کاملAn Exact Incremental Hidden Surface Removal Algorithm
This paper describes an incremental Hidden Surface Removal Algorithm (HSRA), developed to be embedded in a new architecture for raster graphics described in [1,7]. The algorithm can be classified as "exact" since it operates in object space, rather than image space. It can be classified as "incremental" because this HSRA is able to support addition, removal and changes on a single object or a g...
متن کاملHidden Surface Removal for C-oriented Polyhedra
In this paper we present anew, efficient, output-sensitive method for computing the visibility map of a set of c-oriented polyhedra (polyhedra with their faces and edges in c orientations, for some constant c) as seen from a given viewpoint. For non-intersecting polyhedra with n edges in total, the algorithm runs in time 0« n + k) log n), where k is the complexity ofthe visibility map. The meth...
متن کاملHidden Surface Removal Algorithms for Curved Surfaces
Computing the visible portions of curved surfaces from a given viewpoint is of great interest in many applications It is closely related to the hidden surface removal problem in computer graphics and machining applications in manufacturing Most of the earlier work has focused on discrete methods based on polygonization or ray tracing and hidden curve removal In this paper we present an algorith...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 1996
ISSN: 0925-7721
DOI: 10.1016/0925-7721(95)00008-9